package com.zhw.learning.recursion;

/**
 * @author zhw
 *          菲波那契数列指的是这样一个数列：
 * 	        1,1,2,3,5,8,13,21,34,55,89,144…
 * 	分析：  这个数列从第三项开始，每一项都等于前两项之和
 */
public class FibonacciSequence {

    public static int fibonacci(int n){
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 1;
        }
        return fibonacci(n-1)+fibonacci(n-2);
    }

    public static void main(String[] args) {
        int n = 8;
        System.out.println("斐波那契数列的第"+n+"位元素是："+fibonacci(n));
    }

}
